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ABSTRACT 

Uncontrolled growth of the urban population in 
developing countries in recent years has made solid 
waste management an important issue, so the system 
for collection of solid waste thus constitutes an 
important component of an effective solid waste 
management system. Waste collection become more 
complex in developed countries in terms of logistic, 
fuel , labor cost and air pollutants emission. In this 
study, solid waste collection routes optimization using 
Geographical Information System (GIS Arc View) 
was investigated. The present routes were optimized 
to reduce the length of the routes and consequently 
the time taken to complete the collection. The 
problem of waste collection in Jabalpur city has been 
considered where sources are dispersed by varied 
way. In this work, the waste transportation problem 
for time and cost effective waste management system 
design has been carried out. The work proposed a 
route upgrading associated with the current routes 
taken by the solid waste collection trucks in the 
Rampur area (Jabalpur); and shows a better 
performance in terms of fuel consumption, emissions 
from the trucks and less operational costs, making it a 
solution to urban environmental management. 

Keywords: Municipal solid waste management, waste 
collection, Route Optimization, Urban Area, Arc GIS 
software, Geographical Information System (GIS) 

1. Introduction 

Solid waste generated by the daily activities of the 
people needs to be properly managed in such a way 
that it minimizes the risk to the environment and 
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human health. Inadequate collection and disposal of 
solid waste is a major factor in the spread of disease 
and environmental degradation. One of the most 
visible problems in the provision of solid waste 
management (SWM) is the collection route developed 
and save the cost of fuel and time of service of the 
solid waste, which is the subject of this paper. Solid 
waste management is undoubtedly an increasingly 
important element in terms of efficiency and 
profitability for any municipality .The routing 
optimization problem in waste management has been 
already explored with a number of algorithms. 
Moreover, the successful implementation of vehicle 
routing software has been aided by the exponential 
growth in computing power since 1950, the 
emergence of accurate and sophisticated Geographic 
Information Systems (GIS) technology induced 
multiple algorithmic solutions. 

Solid waste management today is made difficult and 
costly by the increasing volumes of waste produced, 
the need to control what are now recognized as 
potential serious environmental and health effects of 
disposal, the lack of land in urban areas for disposal 
purposes, partly due to public opposition to proposed 
sites. Waste management, once strictly a local and 
private sector matter, now involves regional, state and 
federal authorities. Various legislative initiatives and 
procedures have been activated within the last few 
years in the leading industrial countries.' The two 
primary reasons to have solid waste management on a 
regional instead of on the level of local towns and 
cities, which is the current practice, are economical 
and technical and political feasibility. 
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2. Study Area 

Jabalpur lies on the banks of the Narmada River and 
sprawls over the plains of its tributaries Hiran, Gaur, 
Ken & Sone. Geographically, the city is located at 
23° 10' North latitude and 79°57' East longitude, at an 
altitude of 393 meters above mean sea level. The 
topography of Jabalpur is unique.The territorial 
jurisdiction of the municipal corporation spans 106.19 
sq. km.The current (2011) population of Jabalpur is 
1.82 million (2017). The city has experienced 
relatively moderate growth rates in population during 
the last two decades- 1981-91 & 1991-2001.The 
population density of Jabalpur is 478 persons per 
square kilometer. The district is divided in 13 zones 
and 79 wards. 

In this research work, a Giriraj Kishore ward was 
chosen as the case study area which comes under zone 
three that is Rampur zone. The ward no is 11 the 
population of the ward is 16,349 and the number of 
households in this ward is 2,629 as per 2011 census. 
This paper describes a study of planning vehicle route 
optimization for the waste collection in the Giriraj 
kishore ward using Arc GIS Network Analyst tool - a 
user friendly extension of ArcGIS, which provides 
efficient routing solutions in a simple and straight 
forward manner. 

3. Methodology 
3.1. General 

In this work we focuses on the collection, transfer and 
transportation of solid waste from any waste 
generation sources (households, markets, institutions 
and offices) to the processing plant or landfill site. 


The factor influencing the municipal solid waste 
collection and transportation are: 

i. Quantity of municipal solid waste generation; 

ii. Number of waste collectors and their 
deployment to cover the whole city; 

iii. Vehicles to run to and from various transfer 
stations where garbage is gathered to the 
respective processing plant. 

In this work a scheme is proposed for optimizing 
municipal solid waste collection and transportation 
routes using the Travelling Salesman Problem (TSP). 
The proposed scheme designs an optimized municipal 
solid waste management (MSWM) system with 
respect to transportation route length. The TSP is one 
of the most prominent problems in combinatorial 
optimization, and at the same time a quintessential 
applied spatial analytic challenge. 

The proposed scheme divides whole integrated waste 
management system into four different parts (shown 
in Fig. 3.1). 

i. Collection of segregated solid waste from 
various sources (households, markets, offices 
and institutes) and conveyed waste to the 
nearest collection centre; 

ii. transfer accumulate solid waste from 
collection centre to the adjoining transfer 
station; 

iii. transport the segregated solid waste from the 
transfer station to nearby categorized waste 
processing plant; 

iv. transfer the produced waste from processing 
plant to the nearest landfill site. 

Each part contents huge amount of cost for waste 
collection or waste material transportation. The 
proposed scheme optimizes transportation cost of 
each part of the system. Therefore, the total waste 
management cost for the whole system is optimized. 



Figure 3.1.: Architectural view for MSW collection and transportation 
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3.2. GIS model application 

The Global Positioning System (GPS) technology was used to collect data on dumpsites and routes. A 
Magellan® Triton 1500 model GPS was used in collecting and storing data that was later integrated into and 
managed by GIS software. 


Fieldwork study & 
data gathering 


Collecting 
interview & 
literature baed 
data e.g. 
population 
data, waste & 
vehicles 






Acquiring 
digital road 
network 


Recording 
temporary 
collection points, 
landfill location & 
routes of trucks 



Figure.3.2. GIS methodological structure 


With the GIS application through the Network 
Analyst extension, an optimization module was 
developed to calculate the shortest distances. The GIS 
software took into account parameters in solid waste 
management such as location of dumpsites, truck 
capacities, the road network as well as the waste 
generation volumes of the area. The structure of the 
methodology that was followed is shown in Fig. 3.2. 

3.3. Phases of the proposed methodology 

Fig.3.3 shows a schematic representation of the 
phases of the methodology proposed. The first phase 


of the methodology consists of number of sources, 
which are scattered throughout the area under 
consideration by heterogeneous way. Each of the 
source is connected to its neighbour sources by at 
least one route or more than one route. 

In the first phase, we have pointed out all sources and 
all possible connecting routes between them 
according to existing map. Then we apply our 
proposed route optimization technique to find out the 
optimal routes for waste collection. 


@ IJTSRD | Available Online @ www.ijtsrd.com | Volume - 2 | Issue - 1 | Nov-Dec 2017 


Page: 459 



























































































International Journal of Trend in Scientific Research and Development (IJTSRD) ISSN: 2456-6470 


In the second phase, our main objective is to transport 
waste from collection centres to transfer stations 
through optimal routes. Therefore, the location of the 
collection centres and routes have been selected 
according to the existing map. Then we apply our 
proposed scheme for second phase optimization. 



In the third phase, the location of the transfer stations 
and routes between them has been identified through 
the detail existing map study. Then we found out the 
optimal route between the transfer stations by 
applying our third phase optimization process. The 
combination of these three phase output shows the 
optimal way of waste collection, transfer and 
transportation. 



Figure.3.3. Schematic representation of the phases of the methodology proposed 


4. Result and discussion 

4.1. Distance between collection points 

One route were defined with the characteristics given 
in Table .Any reduction of distance between the 
collection points could be attractive as it reduces the 
collection time, cost and air pollution emission. There 
were more than one alternative to estimate the 
distance between two points. One efficient way of 
estimation is application of Euclidean space which is 
made with the Pythagoras theorem. 


Table 4.1 Graphic design and length of the routes 


Area 

Present Length 
(m) 

Optimized length 
(m) 

Giriraj kishore 
ward no 11 

6435 

5606 


Total 26 stops were considered in the optimized route 
plan. In choosing the optimized routes the resources 
used for the collection i.e. equipment and labour 
requirement were considered. As the other vital 
factor, the length of the route and time taken to 
complete the collection were considered. Figure 4.1 
shows the ward map considered for the study. Route 
plan of ward no 11 has a distance of 6435 m which is 
optimized up to 5606 m showing the reduction of 
12.9%. 
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Figure .4.1. Ward Map considered for the study. 



Figure.4.2. Road Network of Giriraj Kishore Ward no. 11 (Rampur Zone 3) 


Q wll.mxd - ArcMap - Arclnfo 


File Edit View Bookmarks Insert Selection Geoprocessing Customize Windows Help Q f-A ^ |j5) X “"i - 1:8.000 

& 133 11 5ft s£d XY 5 Network Analyst - Up -1^; fat. gn [j2 Network Dataset: [ W_11_CL_ND 

Table Of Contents ^ 

m 


4 Layers 

D (J Route:{E72EF4B2-2139-4AB 
E) □ Stops 

Located 
? Unlocated 


| Time Violation 
J Point Barriers 
^ Error 
O Restriction 
Q Added Cost 
El 0 Routes 

^Routes 
E) 0 Line Barriers 
^^•Restriction 
<=»Scaled Cost 
E) 0 Polygon Barriers 
QRestriction 
£5 Sea led Cost 
1 Q C:\Users\DELL\Desktop\Ne 
13 Route 

El 0 W_11_CL_NDJunctions 

• I 

El 0 Wll CL 

B 0 W_11_CL_ND 

t £3 C:\Users\DELL\Downloads' 
B □ JMC_Ward_Boundary_7 


- [u?] S 53 E3 ® □ S« *? 5 

^1§S SB - Editor - 



Catalog *7 

<=■-=» ^ & a 

Location: Toolboxes 


Fig. Optimized Route Plan of Giriraj Kishore ward no. 11 Rampur zone 3 in ArcMap. 
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Figure.4.3. Optimized Route Plan for Giriraj Kishore Ward no. 11 (Rampur Zone 3) 
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Table 4.2 GIS-based designed routes information 


Area 

Length 

(m) 

Duration 

(s) 

Number of 

stops 

Stops length 
(s) 

Total collection time 

(s) 

Giriraj 
kishore ward 
no 11 

5606 

673 

26 

780 

1453 


(Truck speed and stop duration for each point were assumed to be 30 km/h and 30 s, respectively) 


The proper frequency for the most satisfactory and 
economical service is governed by the amount of solid 
waste must be collected and by climate, cost, and 
public requests. For the optimized Route Ward 
number 11 and based on the measurement distance 
travelled for the truck (5606 m), the time taken for the 
solid waste collection was found to be 673 seconds. 
26 stops have been designed in the route which 
resulted in 1453 seconds total collection time in the 
optimized route plan. 

The results shows that the total length reduced from 
existing routes to the new optimized route is about the 
829m per day. This indicates the improvement of 
collection time in the new design compared to 
compared situation due to which the operational cost 
was also reduced. The total length of lOOseconds was 
saved in new route design as the collection duration 
was reduced. 

5. Conclusion 

The present study attempts to optimize the routes for 
transport of solid waste from the Giriraj Kishore 
ward under Rampur zone in Jabalpur city integrating 
GIS application ArcView along with GPS tools to 
track the various routes. It demonstrates the 
effectiveness of GIS/GPS technology in optimizing 
the waste transport routes to achieve time and distance 
savings eventually resulting in a most economic 
transport model. Further in this Research work, waste 
collection and transportation problem considered 
which is arising when planning an effective waste 
management system. The problem of waste collection 
in Jabalpur city has been considered where sources 
are dispersed by varied way. In this work, the waste 
transportation problem for time and cost effective 
waste management system design has been carried 
out. 

The work proposed a route upgrading associated to 
the current routes taken by the solid waste collection 
trucks in Rampur area (Jabalpur); and shows a better 
performance in terms of fuel consumption, emissions 
from the trucks and less operational costs, making it a 


solution to urban environmental management. In 
order to further improve on the vehicle operation, 
vehicle capacity should be increased in volume so as 
to increase on the utilization, gather more waste at 
temporary collection points and reduce on time and 
distance to travel. The Jabalpur city will be able to 
refer to this research work when implementing a GIS 
for route optimization in collecting and transporting 
solid waste. The GIS based routing procedure is 
flexible and could be used in planning of waste 
collection policies and decision making mechanisms 
in waste management. Collection of unseparated and 
separated solid waste in an urban area is complex as 
waste generation become more diffuse. Of the total 
amount of money spent for collection, transportation 
and disposal of solid waste, approximately 50 to 70 
percent is spent on the collection phase. This fact is 
important as small percentage improvement in the 
collection operation can effect a significant saving in 
the overall cost. 

Therefore, interest in the analysis of solid waste 
collection systems arises to optimize the operation of 
existing systems and to develop data and advanced 
techniques to design and evaluate new systems for 
considered areas. GIS-ArcView application for route 
optimization in Jabalpur city has shown reasonable 
improvement in length of the routes and travel time 
minimization. The results obtained from this pilot 
study are encouraging to expand the scope to cover 
entire city for optimization of the routes for solid 
waste collection. In addition to cost deduction, as 
more and more communities are moving toward 
mandatory recycling of materials, the route 
optimization will provide opportunities for separate 
collection of recyclable waste using same logistic and 
equipment. This will reduce the reliance of city 
councils to disposal sites and increase disposal sites 
operational life. 
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